System and method of selecting a relevant user for introduction to a user in an online environment

ABSTRACT

Systems and methods of selecting a relevant user for introduction to a user in an online environment are disclosed. In one aspect, embodiments of the present disclosure include a method, which may be implemented on a system, of receiving a request to identify the relevant user to be introduced to the participating user in the social network, identifying a set of social history records that occurred among the multiple users in the social network, selecting, from the multiple users, the relevant user to be introduced to the participating user using the set of social history records. The relevant user that is selected is not a social connection of the participating user in the social network. One embodiment includes, determining whether the participating user is interested in meeting the relevant user in the social network based on an indication made by the participating user via interaction with the user device.

CROSS-REFERENCE TO RELATED APPLICATION

This application is a Divisional Application of U.S. patent applicationSer. No. 12/407,746, filed Mar. 19, 2009, entitled “Method and System ofSelecting a Relevant User for Introduction to a User in an OnlineEnvironment” also by Johann M. Schelier-Smith which is incorporatedherein by reference.

BACKGROUND

Social networks in online environments are increasingly relied upon byindividuals to engage and participate in various types of socialactivities and behaviors. For example, individuals use online socialnetworks to facilitate friendly, casual, romantic, businessrelationships and to maintain connections and initiate dialogues withothers. In the escalating pace of life in the modern world, prevalenceof high speed network connections to the Internet, availability ofmobile devices with wireless capabilities, the online environment hasbecome one of the dominating mechanisms through which people communicateand connect with one another.

For example, online social networks are increasingly used by manyindividuals of all ages and demographic groups, to stay in touch and tostay connected with existing friends, family members, businesscolleagues. Online social networks are also increasing used to build aconnection with an acquaintance or potential business partner.Additionally, via online social networks, users can join common interestgroups meet others with similar interests and/or have access to updatedcontact information of contacts, friends, and/or acquaintances. Thealready vast and continuously growing user-base of online socialnetworks further enhances the user experiences due to the amount ofrelationship data and interaction data of users that can be collectedand utilized.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 illustrates a block diagram of client devices or user devicesable to communicate with the host server for selecting relevant users tobe introduced to a user in an online environment, according to oneembodiment.

FIG. 2 depicts a block diagram of the components of a host server thatselects relevant users for introduction to a user in an onlineenvironment, according to one embodiment.

FIG. 3A depicts a diagram of an example representation of socialinteractions in a social network having multiple users, according to oneembodiment.

FIG. 3B depicts a diagram of another example representation of socialinteractions in a social network having multiple users and user groups,according to one embodiment.

FIG. 3C illustrates an example table depicting the frequency counters,score, and rank, associated with each user node in a social network inan online environment, according to one embodiment.

FIG. 4 illustrates an example table depicting the weighting factorsassigned to the different types of interactions/connections thatoccurred in a social network in an online environment, according to oneembodiment.

FIG. 5 illustrates an example user interface showing a user-profilepage, according to one embodiment.

FIG. 6A illustrates an example user interface for the participating userto specify interest or a lack thereof in meeting a relevant user,according to one embodiment.

FIG. 6B illustrates an example user interface showing images and briefbiography of the relevant users that the participating user hasspecified interest in, according to one embodiment.

FIG. 6C illustrates an example user interface showing the relevant usersthat have indicated interest in the participating user, according to oneembodiment.

FIG. 7A-B depicts a flow diagram illustrating an example process forselecting one or more relevant users to be introduced to a participatinguser, according to one embodiment.

FIG. 8A depicts a flow diagram illustrating an example process forselecting relevant users using relevancy scores, according to oneembodiment.

FIG. 8B depicts a flow diagram illustrating an example process for usinga representation of social interactions in the online social network togenerate relevancy scores, according to one embodiment.

FIG. 9 shows a diagrammatic representation of a machine in the exampleform of a computer system within which a set of instructions, forcausing the machine to perform any one or more of the methodologiesdiscussed herein, may be executed, according to one embodiment.

DETAILED DESCRIPTION

The following description and drawings are illustrative and are not tobe construed as limiting. Numerous specific details are described toprovide a thorough understanding of the disclosure. However, in certaininstances, well-known or conventional details are not described in orderto avoid obscuring the description. References to one or an embodimentin the present disclosure can be, but not necessarily are, references tothe same embodiment; and, such references mean at least one of theembodiments.

Reference in this specification to “one embodiment” or “an embodiment”means that a particular feature, structure, or characteristic describedin connection with the embodiment is included in at least one embodimentof the disclosure. The appearances of the phrase “in one embodiment” invarious places in the specification are not necessarily all referring tothe same embodiment, nor are separate or alternative embodimentsmutually exclusive of other embodiments. Moreover, various features aredescribed which may be exhibited by some embodiments and not by others.Similarly, various requirements are described which may be requirementsfor some embodiments but not other embodiments.

The terms used in this specification generally have their ordinarymeanings in the art, within the context of the disclosure, and in thespecific context where each term is used. Certain terms that are used todescribe the disclosure are discussed below, or elsewhere in thespecification, to provide additional guidance to the practitionerregarding the description of the disclosure. For convenience, certainterms may be highlighted, for example using italics and/or quotationmarks. The use of highlighting has no influence on the scope and meaningof a term; the scope and meaning of a term is the same, in the samecontext, whether or not it is highlighted. It will be appreciated thatsame thing can be said in more than one way.

Consequently, alternative language and synonyms may be used for any oneor more of the terms discussed herein, nor is any special significanceto be placed upon whether or not a term is elaborated or discussedherein. Synonyms for certain terms are provided. A recital of one ormore synonyms does not exclude the use of other synonyms. The use ofexamples anywhere in this specification including examples of any termsdiscussed herein is illustrative only, and is not intended to furtherlimit the scope and meaning of the disclosure or of any exemplifiedterm. Likewise, the disclosure is not limited to various embodimentsgiven in this specification.

Without intent to further limit the scope of the disclosure, examples ofinstruments, apparatus, methods and their related results according tothe embodiments of the present disclosure are given below. Note thattitles or subtitles may be used in the examples for convenience of areader, which in no way should limit the scope of the disclosure. Unlessotherwise defined, all technical and scientific terms used herein havethe same meaning as commonly understood by one of ordinary skill in theart to which this disclosure pertains. In the case of conflict, thepresent document, including definitions will control.

Embodiments of the present disclosure include systems and methods forselecting a relevant user for introduction to a user in an onlineenvironment.

FIG. 1 illustrates a block diagram of client devices or user devices102A-N able to communicate with the host server 124 for selectingrelevant users to be introduced to a user in an online environment,according to one embodiment.

The plurality of client devices or user devices 102A-N can be any systemand/or device, and/or any combination of devices/systems that is able toestablish a connection with another device, a server and/or othersystems. The client devices or user devices 102A-N typically includedisplay or other output functionalities to present data exchangedbetween the devices to a user. For example, the client devices andcontent providers can be, but are not limited to, a server desktop, adesktop computer, a computer cluster, a mobile computing device such asa notebook, a laptop computer, a handheld computer, a mobile phone, asmart phone, a PDA, a Blackberry device, a Treo, and/or an iPhone, etc.In one embodiment, client devices or user devices 102A-N are coupled toa network 106. In some embodiments, the devices 102A-N may be directlyconnected to one another.

The network 106, over which client devices or user devices 102A-N andthe host server 124 communicate, may be a telephonic network, an opennetwork, such as the Internet, or a private network, such as an intranetand/or the extranet. For example, the Internet can provide filetransfer, remote log in, email, news, RSS, and other services throughany known or convenient protocol, such as, but is not limited to theTCP/IP protocol, Open System Interconnections (OSI), FTP, UPnP, iSCSI,NSF, ISDN, PDH, RS-232, SDH, SONET, etc.

The network 106 can be any collection of distinct networks operatingwholly or partially in conjunction to provide connectivity to the clientdevices or user devices 102A-N and host server 124 and may appear as oneor more networks to the serviced systems and devices. In one embodiment,communications to and from client devices or user devices 102A-N can beachieved by, an open network, such as the Internet, or a privatenetwork, such as an intranet and/or the extranet. In one embodiment,communications can be achieved by a secure communications protocol, suchas secure sockets layer (SSL), or transport layer security (TLS).

In addition, communications can be achieved via one or more wirelessnetworks, such as, but is not limited to, one or more of a Local AreaNetwork (LAN), Wireless Local Area Network (WLAN), a Personal areanetwork (PAN), a Campus area network (CAN), a Metropolitan area network(MAN), a Wide area network (WAN), a Wireless wide area network (WWAN),Global System for Mobile Communications (GSM), Personal CommunicationsService (PCS), Digital Advanced Mobile Phone Service (D-Amps),Bluetooth, Wi-Fi, Fixed Wireless Data, 2G, 2.5G, 3G networks, enhanceddata rates for GSM evolution (EDGE), General packet radio service(GPRS), enhanced GPRS, messaging protocols such as, TCP/IP, SMS, MMS,extensible messaging and presence protocol (XMPP), real time messagingprotocol (RTMP), instant messaging and presence protocol (IMPP), instantmessaging, USSD, IRC, or any other wireless data networks or messagingprotocols.

The user data repository 128 can store software, descriptive data,images, system information, drivers, and/or any other data item utilizedby other components of the host server 124 and/or any other servers foroperation. The user data repository 128 may be coupled to the hostserver 124. The user data repository 128 may be managed by a databasemanagement system (DBMS), for example but not limited to, Oracle, DB2,Microsoft Access, Microsoft SQL Server, PostgreSQL, MySQL, FileMaker,etc.

The user data repository 128 can be implemented via object-orientedtechnology and/or via text files, and can be managed by a distributeddatabase management system, an object-oriented database managementsystem (OODBMS) (e.g., ConceptBase, FastDB Main Memory DatabaseManagement System, JDOlnstruments, ObjectDB, etc.), an object-relationaldatabase management system (ORDBMS) (e.g., Informix, OpenLink Virtuoso,VMDS, etc.), a file system, and/or any other convenient or knowndatabase management package.

In some embodiments, the host server 124 is able to provide data to bestored in the user data repository 128 and/or can retrieve data storedin the user data repository 128. The user data repository 128 can storestatic user data, including user information of the users in the onlinesocial network. For example, static user data can include descriptivedata of personal information such as, but is not limited to, a firstname and last name of the user, a valid email ID, a unique user name,age, marital status, occupation, location, education, home town, schoolsattended, number of siblings, heritage, ethnicity, race, etc. The userinformation further includes interest information, which may include,but is not limited to, activities, hobbies, professional information,photos, etc.

In one embodiment, user data stored in user data repository 128 isexplicitly specified by the user. For example, when the user (e.g.,visitor/service subscriber) signs up for services such as socialnetworking related services, a set of information may be required, suchas a valid email address, an address of service, a valid credit cardnumber, social security number, a username, and/or age. The userinformation form can include optional entries, by way of example but notlimitation, location, activity, hobbies, ethnicity, photos, etc.Examples of user data stored in the user data repository 128, including,but is not limited to, user name, user occupation/position, useraddress, subscription information, hardware ID, hardware model, softwareversion ID, etc.

The user data repository 128 can also store dynamic user data. Dynamicuser data can either be explicitly submitted by the user or provided viaone or more software agents and/or hardware modules such as the hostserver 124 coupled to the user data repository 128. For example, a usercan periodically update his/her user profile which can be stored in theuser data repository 128. Similarly, user preferences can beautomatically identified and stored in the repository. In someembodiments, dynamic information such as user interactions,relationships with other users, user connections, social records, socialhistory records, and/or any communication records can be recorded andstored in the user data repository 128.

FIG. 2 depicts a block diagram of the components of a host server 224that selects relevant users for introduction to a user in an onlineenvironment, according to one embodiment.

The host server 224 includes a network interface 202, aninteraction/connection manager module 204, a representation generatormodule 206, a node traversing module 208, a test user generator module,a score generator module 212, a responsiveness module 214, a selectionmodule 216, and/or a presentation module 218. In one embodiment, thehost server 224 is coupled to a user data repository 228. The user datarepository is described with further reference to the example of FIG. 1.

Additional or less modules can be included without deviating from thenovel art of this disclosure. In addition, each module in the example ofFIG. 1 can include any number and combination of sub-modules, andsystems, implemented with any combination of hardware and/or softwaremodules.

The host server 224, although illustrated as comprised of distributedcomponents (physically distributed and/or functionally distributed),could be implemented as a collective element. In some embodiments, someor all of the modules, and/or the functions represented by each of themodules can be combined in any convenient or known manner. Furthermore,the functions represented by the modules can be implemented individuallyor in any combination thereof, partially or wholly, in hardware,software, or a combination of hardware and software.

In the example of FIG. 2, the network interface 202 can be a networkingdevice that enables the host server 224 to mediate data in a networkwith an entity that is external to the host server, through any knownand/or convenient communications protocol supported by the host and theexternal entity. The network interface 202 can include one or more of anetwork adaptor card, a wireless network interface card, a router, anaccess point, a wireless router, a switch, a multilayer switch, aprotocol converter, a gateway, a bridge, bridge router, a hub, a digitalmedia receiver, and/or a repeater.

One embodiment of the host server 224 includes an interaction/connectionmanager module 204. The interaction/connection manager module 204 can beany combination of software agents and/or hardware modules able toidentify, detect, track, manage, record, and/or process an occurrence ofan interaction, an action, a relationship, an existing connection,and/or a requested connection.

The interaction/connection manager module 204, when in operation, isable to communicate with the network interface 202 to identify anddetect a set of social interactions or social connection that occurredamong multiple users in an online social network. In general, the socialinteractions that occurred in the online social network are initiated byusers using client devices or user devices (e.g., a cell phone, atelephone, a SmartPhone, a PDA, an iPhone, a Blackberry, a computer, alaptop, and/or a Palmtop, etc.). Any type of connections or interactionscan be detected and subsequently tracked and/or recorded for furtherprocessing and analysis. The types of connections/social connections caninclude relationships of various types (e.g., friendship, collegial,family, romantic, etc.) or relationships/connections of unspecifiedtypes. A connection in an online social network generally refers tousers who have requested and accepted a connection request and are thusmutually connected.

The interactions/actions that occur in an online social network caninclude by way of example, but not limitation, sending or receiving aninvitation to establish a social connection in the social network,sending or receiving a message, viewing a profile, posting a comment,posting information, joining a group, sending or receiving an invitationto an event or party, belonging to a group, creating a group, etc. Theinteraction/connection manager module 204 records these actions anddetermines the sender and recipient of these actions. If the actionpertains to a group, the interaction/connection manager module 204 alsodetermines and stores the associated group.

In one embodiment, the social interactions detected by theinteraction/connection manager module 204 also includes sending anotification of interest, receiving a notification of interest, and/orresponding to a notification of interest. For example, a notification ofinterest may be sent to a relevant user identified for a particular userwhen the particular user has indicated interest. The relevant user mayrespond to the notification if also interested in the particular user.Note that the notifications of interest send to the particular user maybe anonymous or non-anonymous. These interactions are also tracked bythe interaction/connection manager module 204.

In one embodiment, the interaction/connector module 204 determines thedate/time of the occurrence of the event and stores the timestampassociated with the occurrence. The date and/or time associated with theoccurrence of the event could be factored into determining weights ofeach interaction in selecting relevant users for a particular user. Forexample, a set of older events may generally weight less than more newlyoccurred events. In one embodiment, the weights assigned to eventsdecrease exponentially, quadratically, or linearly with time.

One embodiment of the host server 224 includes a representationgenerator module 206. The representation generator module 206 can be anycombination of software agents and/or hardware modules able to generatea representation of the social connections and social history recordsthat occurred in an online social network among users for furtherprocessing.

The representation generator module 206, when in operation, establishesa communication session with the interaction/connection manager module204, to access all or a portion of the connections/interactions managedand tracked by the interaction/connection manager module 204. Therepresentation generator module 206 could apply a filter (e.g., timespecific, user specific, event specific, type of connection, etc.) inretrieving the relevant connections/interactions for constructing therepresentation and for further processing.

For example, the relevant connections/interactions that occurred in thelast two months or the relevant connection/interactions that pertain toone or more specific users. Alternatively, connections/interactions maybe retrieved from the interaction/connection manager module 204 withoutfiltering or pre-selecting.

Using the connections/interactions, the representation generator module206 can generate a representation of the set of social interactions. Inthe representation, the representation generator module 206 assigns eachof the multiple users to correspond to a node (e.g., a user node), wherethe user for whom relevant users are to be identified corresponds to anorigin node. In addition, the representation generator module 206assigns each of the set of social interactions to correspond to anode-connecting edge and where the origin node corresponds to a set oforigin node-connecting edges.

In the representation, two user nodes can be connected by edges thatrepresent social interactions or social connections (e.g.,relationships) that occurred and/or exist between the two usersrepresented by the two user nodes. The representation is furtherillustrated graphically and described with further reference to theexample of FIG. 3A-3B.

In one embodiment, the representation generator module 206 assignsweighting values to the edges that represent social interactions andsocial connections. The weighting values can be assigned based on thetype of interaction, type of relationship, when the interaction lastoccurred, and/or the duration of a relationship. The weighting valuescan be used when selecting an edge of a particular node to computerelevancy scores of users in the social network. A higher weightingvalue, if used, typically corresponds to a higher selection probabilityof that particular edge. The assignment of weighting values and use forcomputing statistical attributes of the representation are describedwith further reference to the example of FIG. 3A and FIG. 8A-8B. In oneembodiment, the weighting values are assigned by a weighting module.

In one embodiment, a subset of the user nodes is selected as referencenodes such that the dimensions of the representation can be reduced toreduce resource intensity of the computations. The distances between thereference nodes and the other nodes in the representation can becalculated such that the distance between any two nodes in therepresentation can be determined using linear combinations (e.g.,weighted combinations) of the distances computed using the referencenodes. Thus, the distance of any two nodes can be determined usingexplicit computations performed using the selected reference nodes asopposed explicit computations including those of all nodes. Vectoraddition or subtraction can be used to perform the linear or weightedcombination. In one embodiment, the reference node module selects thereference nodes and performs the distance computation using thereference nodes.

Dimensional reduction achieved by using reference nodes can becomeparticularly beneficial with increasing numbers of users for whomrelevant users are to be identified, for example, in real time ornear-real time. The reference node generator module can decrease thenumber of computations needed to identify relevant users and as aresult, perform the computations quicker and more frequently to improveand optimize user experience in the online social network.

One embodiment of the host server 224 includes a node traversing module208. The node traversing module 208 can be any combination of softwareagents and/or hardware modules able to process, manage, and review therepresentation generated by the representation generator module.

The node traversing module 208 is coupled to the representationgenerator 206. When in operation, the node traversing module 208 is ableto select one of the edges connected to a particular node in therepresentation of the social interactions. Initially, the nodetraversing module 208 selects an origin node-connecting edge from a setof origin node-connecting edges of the origin node that corresponds tothe user for whom relevant users are to be identified. The originnode-connecting edge could be randomly selected or selected according toa prescribed function, for example, one that factors into any weightingvalues assigned to the node-connecting edges.

Once an origin node-connecting edge has been selected, the nodetraversing module 208 identifies a connected intermediary node withwhich the selected origin node-connecting edge connects. The nodetraversing module 208 can thus increase a frequency counter associatedwith the connected intermediary node that is identified. The nodetraversing module 208 continues the process of selecting edges andidentifying connected nodes. Once the node traversing module 208identifies a connected node, also increases the frequency counter of theconnected node. In one embodiment, the frequency counter is tracked andincremented by the frequency counter module.

The frequency that each node can be reached by traversing edgesconnecting from the origin node and any intermediate nodes correspondsto the relevancy of the associated users to the user who is representedby the origin node. Therefore, a relevancy score for each user can begenerated using the frequency counters of each of the nodes associatedwith each of the multiple users. Generally, a user with a higherrelevancy score corresponds to a node having higher frequency counter.

One embodiment of the host server 224 includes a test user generatormodule 210. The test user generator module 210 can be any combination ofsoftware agents and/or hardware modules able to build hypothetical userprofiles of test users in an online social network.

The test user generator module 210 is, in one embodiment, coupled to therepresentation generator module 206. When in operation, the test usergenerator module 210 generates hypothetical user profiles of test users.These test users may be introduced in the representation of socialinteractions as user nodes with edges connected to real users and othertest users.

The test users with hypothetical user profiles can be presented to realusers by the test user generator module 210 in the social network tolearn user behavior. The test users can be presented as test users toidentify the types of interactions that they may trigger from realusers. These test users may be introduced in the representation ofsocial interactions as user nodes and the interactions may also beintroduced as edges. The test users and the interactions that real usersinitiate with the test users provide additional data with which thesystem can optimize selection of relevant users.

One embodiment of the host server 224 includes a score generator module212. One embodiment of the score generator module 212 includes a rankingmodule. The score generator module 212 can be any combination ofsoftware agents and/or hardware modules able to generate relevancyscores for multiple users based on their relevancy to a particular userusing interactions/connections that occurred in an online socialnetwork.

The score generator module 212 is coupled to the interaction/connectionmanager module 204 and/or the node traversing module 208. In operation,the score generator module 212 communicates with theinteraction/connection manager module 204 generates relevancy scores foreach of the multiple users using the set of social interactions and/orsocial connections that occurred among the multiple users in the onlinesocial network.

In one embodiment, the score generator module 212 communicates with thenode traversing module 208 to determine how frequently each node can bereached from an origin node by traversing connected edges. Using thefrequency data (e.g., frequency counter) obtained from the nodetraversing module 208, the score generator module 212 can generaterelevancy scores based on the frequency information associated with theuser nodes.

In one embodiment, the score generator module 212 uses the frequencycounters associated with the nodes to rank the associated users. Ingeneral, users associated with nodes having higher frequency countersare ranked higher. In one embodiment, the ranking of users based onrelevancy is determined by the ranking module. A table depicting anexample of user nodes and associated frequency counters, scores, andrank is illustrated with further reference to the example of FIG. 3C.

In one embodiment, the rankings of the relevant users also factor inwhen the user was last active (e.g., when the user last logged on)online in the social network. In one embodiment, the assignment ofrankings of the relevant users also considers the frequency with whichusers log on to the online social network. The users may be ranked on acontinuous scale based on the last time they were logged on, thefrequency with which they log on to the social network, or a combinationof last active time and frequency. For example, for five users withsimilar relevancy scores, the user that has most recently logged on, orthe user that most frequently logs on, or a combination thereof, is themost highly ranked. Whereas, the user that logs on least frequently orthe user whose last logon is the further in the past, and/or acombination thereof, may be the lowest ranked relevant user.

Alternatively, the users may be categorized on a binary scale. Forexample, the users that have not logged on for a period of time (e.g.,over a month, over two months, over 6 months, etc.) may simply not beranked and removed from the list of relevant users to be presented sincethese users may not respond to a notification of interest. The usersthat have logged on at least once recently (e.g., last two days, lastweek, or last two weeks) may be retained on the list. In this instance,how recent the last activity was may not have an effect on theparticular ranking of the relevant user in addition to whether the userwill be ranked and presented to other users.

In one embodiment, demographic information is used in scoring or rankingrelevant users identified for a participating user. For example,demographic information of the participating user and the relevant userscan be factors in determining the rank of each of the multiple relevantusers. In one embodiment, demographic information is used when theparticipating user is relatively new in the social network and does nothave that many interactions or connections with other users.

One embodiment of the host server 224 includes a selection module 216.The selection module 216 can be any combination of software agentsand/or hardware modules able to select candidate users to be introducedto a participating user for example, based on relevancy to theparticular user.

The selection module 216 is, in one embodiment, coupled to the scoregenerator module 212. When, in operation, the selection module 216 isable to communicate with the score generator module 212 to determine therelevancy scores and/or rankings associated with nodes representingusers and the relevancy of the associated users. The selection module216 can then, using the relevancy scores and/or rankings, select a setof relevant users. The set of relevant users are selected for aparticular user who is participating in the game or application.

Any number of relevant users can be identified or selected. For example,the relevant users may be selected as the users with scores in the top15% range. The relevant users may also be selected as the top 200ranking users or a rank in the top 10-15% range of all scored users.

In general, the selection module 216 selects relevant users that are notexisting social connections of the user. Since the relevancy scoringprocess determines the likelihood that the user would be interested inmeeting another person, people that the user has already met, can, inone embodiment, be excluded from the selection process.

One embodiment of the host server 224 includes a presentation module218. The presentation module 218 can be any combination of softwareagents and/or hardware modules able to present to a user, the identifiedrelevant users.

In one embodiment, the presentation module 218 is coupled the selectionmodule 216 and the user data repository 228. When in operation, thepresentation module 218 identifies user information of the usersselected by the selection module 216 from the user data repository 228.The presentation module 218 electronically presents one or more of therelevant users to the user via a user device (e.g., computer, laptop,cell phone, Blackberry, iPhone, etc.). The presented information aboutthe relevant users can include an image of the relevant user and/orbiographical data of the relevant user. Note that the relevant users canbe presented to the participating user in an order based on the rankingassigned to each of the multiple relevant users. The relevant users arepresented to the participating user in a randomized order. In oneembodiment, a predetermined number of relevant users are selected fromthe multiple relevant users and that the predetermined number ofmultiple relevant users is presented to the participating user in arandomized order.

One embodiment of the host server 224 includes a responsiveness module214. The responsiveness module 214 can be any combination of softwareagents and/or hardware modules able to detect and track theresponsiveness of users in the online social network to meeting requestsor notifications of interest.

In one embodiment, the responsiveness module 214 is coupled to theinteraction/connection manager module 204 to detect instances when usersrespond or do not respond to a notification of interest. By trackinguser responses, the responsiveness module 214 can determineresponsiveness of users in responding to notifications of interest fromother users. In one embodiment, the responsiveness metric may be reducedif a user is presented to another user, regardless of whether anotification of interest was sent.

The responsiveness module 214 may further be coupled to the scoregenerator module 212 such that, when in operation, the responsivenessmodule 214 can provide the score generator module 212 withresponsiveness information of the users. In one embodiment, theresponsiveness of each of the relevant users is a factor in determiningtheir relevancy ranks and thus subsequently affecting the likelihoodthat they will be presented to another user.

In one embodiment, the responsiveness metric is computing using a linearcombination of the number of times other users have indicated interestin a user and the number of times other users have indicated no interestin the user (e.g., a*number of yes_clicks_received+b*number ofno_clicks_received). Therefore, the responsiveness metric of a userincreases (less responsive) when presented to other users.

If the user has never participated in the game of meeting other peopleand being introduced to others (the applicant “Meet Me”), theresponsiveness metric is set to c. The higher value the responsivenessmetric is, the less responsive a user is. Note that a, b, and c may eachbe positive or negative. When a user participates in the game, forexample, by responding to a notification of interest, the metric isdecreased (e.g., reset to ‘0’). In this representation, a lower metricindicates a higher responsiveness. Note that in some embodiments, theresponsiveness metric is used independently of the relevancy ranks ofusers to select users suitable for introduction to a participating user.In other words, the more a user participates in the “Meet Me”application by responding to notifications, the more frequently they canbe presented to other users.

FIG. 3A depicts a diagram of an example representation 300 of socialinteractions in an online social network having multiple users,according to one embodiment.

The representation 300 of social interactions, social connections,and/or social history records can be used to identify relevant users fora specific user. The representation 300 graphically depictsrelationships, connections, interactions, and actions that exist oroccur among the various users in the online environment. Theseconnections and interactions could also be referred to as “socialhistory” and the representation 300 can be used to track and maintainthe “social history records” such that statistical attributes can becomputed.

For example, a relationship could indicate that users are connected toone anther in the online network. The type of relationship could alsooptionally be specified (e.g., friend, acquaintance, colleague, family)in the online network. The representation 300 also includes graphicaldepictions of actions performed by users in the online social network.For example, actions can include social interactions, social records,social connections, initiation of social connections, etc.

In one embodiment, in the representation 300, each of the multiple userscorresponds to a node (e.g., node 304, 306, 308, etc.) and the user forwhom relevant users are to be identified corresponds to an origin node302. Each of the social interactions can be represented by anode-connecting edge (e.g., edge 303, 305, 307, etc.). The source node302 can be associated with a set of source node connecting edges (e.g.,edges 303, 305, 307, 309, and 311).

The social interactions represented by edges can include an existingfriendship connection among users in the network (e.g., edge 317). Forexample, two nodes connected by an edge could indicate that the twoassociated users are connected as friends in the online social network.Note that each occurrence of the same type of interaction that occursbetween two users can each be represented by its own edge. For example,if the user of Node 111 322 sends 3 messages to user of Node 10 320,then each messaging event can be represented by its own edge (e.g.,edges 323 325, and 327). Alternatively, the frequency of a particularaction that occurred between two users can be represented by a weightingfactor. For example, instead of using three edges (e.g., 323, 325, and327), one edge with a tripled weighting factor could be used.

In addition, the social interactions could include sending a message toanother user and/or receiving a message from another user (e.g., edges303 and 305). For example, two nodes connected could indicate that thetwo associated users have had message exchanges. In one embodiment, theedge has a single arrow indicating which user is the sender and whichuser is the recipient of the message.

Furthermore, the social interactions can also include, viewing theprofile of another user (e.g., edge 311), posting a comment on anotheruser's home page (e.g., edge 307), and/or sending an invitation toanother user (e.g., edge 309, an invitation to connect (be-friends), aninvitation to join a group, etc.). For example, an edge connecting twonodes can indicate a viewer of a profile linked to the user whoseprofile is viewed. An arrow can be used in this instance todifferentiate between the viewing and the viewed user. Alternatively,each edge can include two arrows or no arrows such that a sender andrecipient are not distinguished in a social interaction except that itoccurred. In one embodiment, an edge can be created when a user invitesanother user to connect as friends in the online social network or whena user posts a comment on another user's homepage.

In one embodiment, the social interaction further includes responding toa notification of interest sent from another user or sending anotification of interest to another user. Notifications of interest aretypically generated in response to identification of relevant users. Therelevant users are presented to a user and if the user indicatesinterest, a notification of interest can be sent to one or more relevantusers notifying them that a user is potentially interested in them andhas indicated as such in their response.

In one embodiment, the representation 300 is used in computingstatistical attributes of the social history records. The statisticalattributes can be used to select relevant users for a participatinguser. For example, the social interactions among multiple users can beto identify the relevant users in the online social network that arerelevant to the user. In one embodiment, the relevant users are selectedbased on relevancy scores generated for each of the multiple users.

The relevancy scores can be generated by determining the frequency withwhich each node can be arrived at from the origin node 302 whichrepresents the participating user for whom relevant users are to beidentified. The nodes in the representation 300 are connected to edgeswhich can be used to traverse from one node to another.

For example, to generate relevancy scores for multiple users based ontheir relevancy to the participating user (e.g., the user represented bythe origin node 302), initially, one of the origin-node connecting edgesis selected. The origin-node connecting edges include edge 303 (a sentmessage), edge 305 (a received message), edge 307 (posting a comment),edge 309 (a received invitation), edge 311 (viewed profile). In oneembodiment, one of the origin-node connecting edges is randomly selectedfrom the set of origin-node connecting edges. Other selectionmechanisms, for example, biased selection using weighting factors, canbe used as well.

Once an origin-node connecting edge has been selected, a connectedintermediary node with which the selected origin node-connecting edgeconnects from is identified. For example, if the edge 307 (posting acomment) is selected, the connected intermediary node (Node 3) 306 isidentified. The frequency counter of node 306 can thus be incremented.

The same process continues for a number of occurrences to determine howfrequently each node can be arrived at by selecting edges that connectfrom node to node. The frequency with which each node can be arrived atafter multiple edge selections and hopping from node to node using edgeselections is related to the relevancy of each user associated with thenodes. The more frequently a node is arrived at, the higher relevancythe associated user has with the participating user who is associatedwith the origin node 302.

For example, from node 306, edge 307 or edge 321 can be selected tocontinue the computation process. If edge 321 is selected, the connectedintermediary node (Node 5) 310 is identified as a connected node. Thefrequency counter for node 310 can thus be incremented. Therefore, inone embodiment, the node-connecting edges of each connected intermediarynode with which a previously selected node-connecting edge is connectedis selected and the frequency counters associated with each connectedintermediary node is incremented.

After a number of occurrences (e.g., a thousand, ten thousand, a hundredthousand, a million), the frequency counter associated with each node isexamined for further processing. An example of a table illustrating thefrequency counter 354 associated with each node 352 is depicted in FIG.3C. FIG. 3C illustrates an example table 350 depicting the frequencycounters 354, score 356, and rank 358, associated with each user node352 in a social network in an online environment, according to oneembodiment. The relevancy scores of each of the multiple users can begenerated using the frequency counters of each of the nodes, where ahigher relevancy score generally corresponding to a higher frequencycounter.

In one embodiment, the frequency counters are (only) incremented for theconnected intermediary nodes selected at the odd number occurrences ofthe number of occurrences, when the selection of the originnode-connecting edge is considered as the first odd occurrence. Since,in general, users that are one edge away from the particular user ismore likely to be one that the particular user is interested in meeting,whereas users that are two edges away is more likely to be a usersimilar to the particular user.

In one embodiment, weighting factors are assigned to some or all of thesocial history records and can be used to compute the statisticalattributes. The weighting factors that are assigned can depend on thespecific type of social interaction. For example, the sending orreceiving of a message can be assigned a higher weighting factor than asocial connection. The posting of a comment can also be assigned ahigher weighting factor than a social connection.

An example of a table illustrating the types of interactions/connectionsthat make up a social history record are illustrated in the example ofFIG. 4. FIG. 4 illustrates an example table 400 depicting the weightingfactors 420 assigned to the different types of interactions/connections410 of social history records that occurred in an online social network,according to one embodiment. The weighting factors that are assigned tothe different types of interactions/connections can be used in computingstatistical attributes of the social history records. As illustrated,the weighting factor can be the same for each interaction andinteraction recipient pair. For example, a comment post and receiving acomment post can be weighed the same. The weighting factor can also bedifferent from each interaction and interaction recipient pair. Forexample, sending a message and receiving a message may be weigheddifferently.

The weighting factors can be used when selecting edges. For example,when selecting an origin node-connected edge from edge 303 (a sentmessage), edge 305 (a received message), edge 307 (posting a comment),edge 309 (a received invitation), and edge 311 (viewed profile), an edgewith a higher weighting factor has a higher likelihood of beingselected. In most instances, the weighting factors can be readjustedafter assignment to improve efficacy.

In one embodiment, the weighting factors are adjusted based on theamount of time that has elapsed since the occurrence of a particularinteraction or action. For example, for a friendship connection, theweighting factor may be increased (e.g., linearly, quadratically,exponentially) with the duration of the relationship. For an occurrenceof a sent message, the weighting factor may be decreased (e.g.,linearly, quadratically, exponentially) with amount of time that haselapsed since the message was sent.

The relevancy scores can also be generated using search parameters. Thesearch parameters may be user specified and can include one or more of,demographics, keyword, most recent activity online, and/or location. Inone embodiment, the relevancy score is generated as a weightedcombination of the search parameter and the frequency counter.

In one embodiment, the representation of social interactions includesuser groups. The user groups can also be represented as a node in therepresentation. An example of a representation of social interactions ina social network is illustrated in the example of FIG. 3B.

FIG. 3B depicts a diagram of another example representation 330 ofsocial interactions in a social network having multiple users and usergroups, according to one embodiment.

In the representation 330, user groups are also represented as groupnodes (e.g., group nodes 332, 334, 326, and 338). The group nodes cantypically be connected to user nodes and other group nodes via edges aswell. The representation 330 can also be used to generate relevancyscores, as discussed with reference to the example of FIG. 3A.

In one embodiment, the representation 330 can include demographic nodes(e.g., demographic nodes 340 and 342). Connections between user nodesand demographic nodes can be used to incorporate demographic informationof the users in selecting relevant users. Demographic informationrepresented by demographic nodes can include age, location, ethnicity,gender, any other demographic identifiers, or any combination ofdemographic identifiers. For example, a demographic node can beconnected to users between the ages of 24-26 and located in the San Josearea. Demographic nodes are more frequently used for newer users whohave had not that much contact with other users in the social network.For example, connections between user nodes and demographic nodes can beused as edges that can be traversed in the representation 330. Note thatuser nodes may be connected to any number of demographic nodes or noneat all.

FIG. 5 illustrates an example user interface showing a user-profile page500, according to one embodiment.

The user-profile page 500 can be displayed when a user logs on to theonline social network. The user-profile page also includes the user'sstatus update field 504. The user's profile information can be shown infields 506 and 508. In field 506, the user's biographical informationcan be shown. In field 508, the user's interest and hobbies can beshown. For example, the use can provide information relating to favoritemusic types and artists, favorite movies, favorite TV shows, favoritebooks, favorite sports, and other interests. The user's updates or lastfew updates in the social network can be listed in field 510.

In the example shown, the user is able to access various features andservices offered in the social network using the options provided in tab502. In addition, the user may upload a photograph 512. For example, theoptions in tab 502 include selections allowing the user to access thehome page, edit the profile, view friends, and/or review messages, etc.In addition, tab 502 includes an option for the user to play the “MeetMe” 550 application.

When the user selects the “Meet Me” 550 tab, the system launches anapplication that identifies other users that are relevant to the user.These identified users are generally not connections of the user. Theuser interfaces provided by the “Meet Me” application to facilitate theuser to meet relevant users are illustrated with further references toFIG. 6A-6C.

FIG. 6A illustrates an example user interface 600 for the participatinguser to specify interest or a lack thereof in meeting a relevant user,according to one embodiment.

When the user has selected the “Meet Me” tab, the user is presented witha picture 610 and a brief biography 612 of identified users that arerelevant to the user and that the user may be interested in meeting. Theuser can specify demographic information of other users that they maywant to meet. For example, in field 608, the user can specify thegender, age range, and geographical location of the people that they areinterested in meeting or being introduced to. Based on these preferencesand the user's social interactions, social connections, and/or socialhistory with others in the online social network, the system identifiesrelevant users and presents them to the user. A photograph 610 and/orbiographical information 612 of a relevant user may be presented in theapplication.

In the Meet Me application, the user may select whether he or she isinterested in meeting the relevant user. For example, the user canselect “No” 614 to indicate lack of interest or “Yes” 616 to indicateinterest. In one embodiment, once the user has indicated interest, theuser may be presented with additional relevant users for the user tospecify interest. The relevant users whom the user has indicatedinterest in meeting can be collectively displayed. For example, FIG. 6Billustrates an example user interface 650 showing images and briefbiographies 655 of the relevant users that the participating user hasindicated interest in, according to one embodiment. The user interface650 can be displayed when the user clicks the “Yes List” tab 604.

FIG. 6C illustrates an example user interface 680 showing the relevantusers that have indicated interest in the participating user, accordingto one embodiment.

In response to determining that the user is interested in meeting therelevant user, the system sends the relevant user an electronicnotification indicating such interest. The electronic notificationcontains an indication of interest and is generally accessible by therelevant user using a user device (e.g., a portable phone, a computer, alaptop, a PDA, etc.). For example, notifications can be provided bylighting up an alert icon (e.g., an icon that appears in the upper panelin the user interface and/or on the home page that the user sees whensigned in). The alert icon can be cleared after the user responds byparticipating in the “Meet Me” application.

The electronic notification (e.g., notification of interest) can takeupon the form of an email, a text message, a voice message, or acombination of any of the above. When the relevant user responds to theelectronic notification, the system can determine whether the relevantuser is interested in meeting the participating user based on anindication made by the relevant user with the user device.

For example, the relevant user can also select, using ‘Yes’ and ‘No’buttons. In one embodiment, in response to determining that the relevantuser is also interested in meeting the participating user, the systemsends the user (e.g. the user playing “Meet Me”) an electronicnotification that indicates interest of the relevant user. Theelectronic notification generally can be retrieved by the user using auser device or client device (e.g., a phone, an iPhone, a Blackberry, acomputer, a laptop, a palmtop, etc.). For example, the relevant usersthat have also indicated interest may be listed under the “Matches” tab606. Brief biographical data and images of relevant users of interest tothe participating user (user playing “Meet Me”) may be displayed whenthe “Matches” tab 606 is selected.

FIG. 7A-B depicts a flow diagram illustrating an example process forselecting one or more relevant users to be introduced to a participatinguser, according to one embodiment.

In process 702, a request to identify a relevant user to be introducedto a participating user in an online social network is received. Therequest may be made by the participating user using a web-interface(e.g., the user interfaces of FIG. 5-6) to the system that selectsrelevant users. The request may also be made via any other electronic ortelephonic means (e.g., by sending a message, an email message, a voicemessage, a text message, and/or placing a call to one or morepredetermined server locations). In one embodiment, the request isgenerated when the participating user selects to participate in a gamein an online environment. For example, the user may select toparticipate in a game by initiating an application using a web-interfaceof an online social network (e.g., by selecting the “Meet Me”application through the web interface illustrated in the example of FIG.5-6).

In process 704, a set of social history records that occurred among themultiple users in the social network is identified. Social historyrecords can include social connections, social interactions, and/oractions performed by users or among users in the online social network.Any social record can be identified and recorded and further processedas suitable. The social records that can be identified and recorded forfurther process can include, by way of example, but not limitation,friendship connections, relationships of specified or unspecified types,associations with user groups, etc. The social records can also includeinteractions and actions such as viewing a profile, sending a message,receiving a message, reviewing a message, posting a comment. The socialrecords can also include requesting selection of relevant users forintroduction, sending a notification of interest, and/or responding to anotification of interest.

These social history records are used as information compiled aboutusers and their preferences and thus used to for identifying relevantusers that a participating user may like to be introduced to or meet inthe online social network. In process 706, the relevant user to beintroduced to the participating user using the set of social historyrecords is selected from the multiple users.

In process 705, weighting factors are optionally assigned to one or moreof the set of social history records. These weighting factors can beused in selecting relevant users in that certain types of interactionsor connections may weight heavier in identifying potential users ofinterest to a particular user. For example, a higher weighting factorcan be assigned to a sent or received message compared to a socialconnection or a relationship. In process 707, statistical attributes ofthe set of social history records are optionally computed using theweighting factors.

In addition to identifying a relevant user, in process 708, multiplerelevant users can be identified based on the set of social historyrecords. Each of the multiple relevant users may be presentedsimultaneously or sequentially to the participating user. Theparticipating user may specify the number of relevant users to beidentified and the number of whom to be presented.

In process 710, a rank is assigned to each of the multiple relevantusers based on relevancy to the participating user determined using theset of social history records. In process 712, user data of the relevantuser is electronically presented to the participating user via a userdevice. The multiple relevant users can be presented to theparticipating user in an order based on the ranking assigned to each ofthe relevant users. In addition, the multiple relevant users may bepresented to the participating user in a randomized order. In addition,other users who have indicated interest (e.g., “Yes” notifications) tothe participating user can also be mixed in to the set of relevant usersthat are presented.

In process 714, an indication made by the participating user viainteraction with the user device is detected. In process 716, it isdetermined whether the participating user interested in meeting therelevant user in the social network based on the detected interaction.For example, the user may indicate ‘interest’ or ‘no interest’ in theselected relevant user by selecting (e.g., clicking) certain tabs andbuttons in the user interface of the online social network (e.g., theexample user interfaces of FIG. 5-6). Other mechanisms through which theuser can indicate interest or no interest are contemplated. For example,the participating user may send a text message, an email, and/or a voicemessage to a predetermined web-location or physical location. If theparticipating user has indicated interest in meeting or being introducedto the relevant user, the process continues to process 718 of FIG. 7B.

In process 718, an electronic notification (e.g., a notification ofinterest) is sent to the relevant user. The notification may be sent ina text message, an online message, an email, a voice message, and/or acombination of the above for retrieval or review by the relevant uservia a user or client device.

In process 720, an indication made by the relevant user with a userdevice is detected in response to accessing the electronic notification.In process 722, it is determined whether the relevant user is interestedin meeting the participating user in the social network, using thedetected indication. If so, in process 724, an electronic notificationis sent to the participating user, that the relevant user is alsointerested in meeting and/or being introduced to the participating user.The message may be sent via email, a message in the online socialnetwork, a text message, and/or a voice mail.

In addition, the user information (e.g., biographical data, photograph)of the relevant users who have indicated interest may be collectivelypresented to the participating user in a webpage (e.g., the example userinterface of FIG. 6C). The webpage may include links to initiate furtherdialogue or interaction including message exchange with these relevantusers for the participating user to access via selection of web links.

FIG. 8A depicts a flow diagram illustrating an example process forselecting relevant users using relevancy scores, according to oneembodiment.

In process 802, the social interactions that occurred among multipleusers in the online social network are identified. In process 804, thesocial interactions that occurred among the multiple users are used toidentify the relevant users in the online social network that arerelevant to the user. In process 806, relevancy scores for each of themultiple users are generated. Note that an example process flow withwhich relevancy scores are generated using social interactions isillustrated in FIG. 8B.

In process 808, the relevant users are selected based on the relevancyscores. In process 810, the relevant users are electronically presentedto the user via a user device. In process 812, it is determined whetherthe user is interested in any of the relevant users. In process 814, anotification of interest is sent to the relevant users that the user hasindicated interested in.

FIG. 8B depicts a flow diagram illustrating an example process for usinga representation of social interactions in the online social network togenerate relevancy scores, according to one embodiment.

In process 822, a representation of the set of social interactions isused to identify the set of relevant users. In general, the set ofsocial interactions also includes social connections. In therepresentation of social interactions, each of the multiple users in theonline social network corresponds to a node, the user (e.g., theparticipating user) corresponds to an origin node, and the origin nodecorresponds to a set of origin node-connecting edges.

In process 824, an origin node-connecting edge is selected from the setof origin node-connecting edges of the origin node. The edge can beselected based on an assigned weighting factor or randomly. Weightingfactors and the usage thereof are described with further reference tothe examples of FIG. 3A-3D. In process 826, a connected intermediarynode with which the origin node-connecting edge connects from the originnode is identified. In process 828, a frequency counter associated withthe connected intermediary node is increased.

In process 830, for a number of occurrences, node-connecting edges ofeach connected intermediary node with which a previously selectednode-connecting edge is connected are continuously selected and thefrequency counters associated with each connected intermediary node areincremented. This process is also graphically depicted in the examplediagrams of FIG. 3A-3B.

In process 832, the relevancy scores are generated using the frequencycounters of each of the nodes associated with each of the multipleusers. A higher relevancy score corresponds to a higher frequencycounter and the relevancy scores can be used to select users relevant toa particular user (the user that is associated with the origin node inthe social interaction representation.

FIG. 9 shows a diagrammatic representation of a machine in the exampleform of a computer system 900 within which a set of instructions, forcausing the machine to perform any one or more of the methodologiesdiscussed herein, may be executed.

In alternative embodiments, the machine operates as a standalone deviceor may be connected (e.g., networked) to other machines. In a networkeddeployment, the machine may operate in the capacity of a server or aclient machine in a client-server network environment, or as a peermachine in a peer-to-peer (or distributed) network environment.

The machine may be a server computer, a client computer, a personalcomputer (PC), a tablet PC, a set-top box (STB), a personal digitalassistant (PDA), a cellular telephone, a web appliance, a networkrouter, switch or bridge, or any machine capable of executing a set ofinstructions (sequential or otherwise) that specify actions to be takenby that machine.

While the machine-readable medium is shown in an exemplary embodiment tobe a single medium, the term “machine-readable medium” should be takento include a single medium or multiple media (e.g., a centralized ordistributed database, and/or associated caches and servers) that storethe one or more sets of instructions. The term “machine-readable medium”shall also be taken to include any medium that is capable of storing,encoding or carrying a set of instructions for execution by the machineand that cause the machine to perform any one or more of themethodologies of the present invention.

In general, the routines executed to implement the embodiments of thedisclosure, may be implemented as part of an operating system or aspecific application, component, program, object, module or sequence ofinstructions referred to as “computer programs.” The computer programstypically comprise one or more instructions set at various times invarious memory and storage devices in a computer, and that, when readand executed by one or more processors in a computer, cause the computerto perform operations to execute elements involving the various aspectsof the disclosure.

Moreover, while embodiments have been described in the context of fullyfunctioning computers and computer systems, those skilled in the artwill appreciate that the various embodiments are capable of beingdistributed as a program product in a variety of forms, and that thedisclosure applies equally regardless of the particular type of machineor computer-readable media used to actually effect the distribution.

Further examples of machine or computer-readable media include but arenot limited to recordable type media such as volatile and non-volatilememory devices, floppy and other removable disks, hard disk drives,optical disks (e.g., Compact Disk Read-Only Memory (CD ROMS), DigitalVersatile Disks, (DVDs), etc.), among others, and transmission typemedia such as digital and analog communication links.

Unless the context clearly requires otherwise, throughout thedescription and the claims, the words “comprise,” “comprising,” and thelike are to be construed in an inclusive sense, as opposed to anexclusive or exhaustive sense; that is to say, in the sense of“including, but not limited to.” As used herein, the terms “connected,”“coupled,” or any variant thereof, means any connection or coupling,either direct or indirect, between two or more elements; the coupling ofconnection between the elements can be physical, logical, or acombination thereof. Additionally, the words “herein,” “above,” “below,”and words of similar import, when used in this application, shall referto this application as a whole and not to any particular portions ofthis application. Where the context permits, words in the above DetailedDescription using the singular or plural number may also include theplural or singular number respectively. The word “or,” in reference to alist of two or more items, covers all of the following interpretationsof the word: any of the items in the list, all of the items in the list,and any combination of the items in the list.

The above detailed description of embodiments of the disclosure is notintended to be exhaustive or to limit the teachings to the precise formdisclosed above. While specific embodiments of, and examples for, thedisclosure are described above for illustrative purposes, variousequivalent modifications are possible within the scope of thedisclosure, as those skilled in the relevant art will recognize. Forexample, while processes or blocks are presented in a given order,alternative embodiments may perform routines having steps, or employsystems having blocks, in a different order, and some processes orblocks may be deleted, moved, added, subdivided, combined, and/ormodified to provide alternative or subcombinations. Each of theseprocesses or blocks may be implemented in a variety of different ways.Also, while processes or blocks are at times shown as being performed inseries, these processes or blocks may instead be performed in parallel,or may be performed at different times. Further any specific numbersnoted herein are only examples: alternative implementations may employdiffering values or ranges.

The teachings of the disclosure provided herein can be applied to othersystems, not necessarily the system described above. The elements andacts of the various embodiments described above can be combined toprovide further embodiments.

Any patents and applications and other references noted above, includingany that may be listed in accompanying filing papers, are incorporatedherein by reference. Aspects of the disclosure can be modified, ifnecessary, to employ the systems, functions, and concepts of the variousreferences described above to provide yet further embodiments of thedisclosure.

These and other changes can be made to the disclosure in light of theabove Detailed Description. While the above description describescertain embodiments of the disclosure, and describes the best modecontemplated, no matter how detailed the above appears in text, theteachings can be practiced in many ways. Details of the system may varyconsiderably in its implementation details, while still beingencompassed by the subject matter disclosed herein. As noted above,particular terminology used when describing certain features or aspectsof the disclosure should not be taken to imply that the terminology isbeing redefined herein to be restricted to any specific characteristics,features, or aspects of the disclosure with which that terminology isassociated. In general, the terms used in the following claims shouldnot be construed to limit the disclosure to the specific embodimentsdisclosed in the specification, unless the above Detailed Descriptionsection explicitly defines such terms. Accordingly, the actual scope ofthe disclosure encompasses not only the disclosed embodiments, but alsoall equivalent ways of practicing or implementing the disclosure underthe claims.

While certain aspects of the disclosure are presented below in certainclaim forms, the inventors contemplate the various aspects of thedisclosure in any number of claim forms. For example, while only oneaspect of the disclosure is recited as a means-plus-function claim under35 U.S.C. §112,916, other aspects may likewise be embodied as ameans-plus-function claim, or in other forms, such as being embodied ina computer-readable medium. (Any claims intended to be treated under 35U.S.C. §112,916 will begin with the words “means for”.) Accordingly, theapplicant reserves the right to add additional claims after filing theapplication to pursue such additional claim forms for other aspects ofthe disclosure.

1. A system for ranking a set of relevant users based on relevancy to auser determined from social interactions in an online social network,the system, comprising: an interaction manager module, wherein, when inoperation, the interaction manager module identifies a set of socialinteractions that occurred among multiple users in the online socialnetwork; wherein, each of the set of social interactions in the onlinesocial network are initiated by the multiple users via client devices; ascore generator module coupled to the interaction manager module,wherein, when in operation, the score generator generates relevancyscores for each of the multiple users using the set of socialinteractions among the multiple users; a selection module coupled to thescore generator module, wherein, when in operation, the selection moduleselects the set of relevant users based on the relevancy scores;wherein, the set of relevant users that are selected are not socialconnections of the user in the online social network; a presentationmodule coupled to the selection module, wherein, when in operation, thepresentation module presents, one or more of the set of relevant usersto the user via a user device.
 2. The system of claim 1, furthercomprising, a representation generator coupled to the interactionmanager module and the score generator, wherein, when in operation, therepresentation generator generates a representation of the set of socialinteractions; wherein, in the representation, each of the multiple userscorresponds to a node, the user corresponds to an origin node, each ofthe set of social interactions corresponds to a node-connecting edgeand, the origin node corresponds to a set of origin node-connectingedges; a node traversing module coupled to the representation generator,wherein, when in operation, the node traversing module selects an originnode-connecting edge from the set of origin node-connecting edges of theorigin node; identifies a connected intermediary node with which theorigin node-connecting edge connects from the origin node; increases afrequency counter associated with the connected intermediary node; for anumber of occurrences, the node traversing module continuously selectsnode-connecting edges of each connected intermediary node with which apreviously selected node-connecting edge is connected and increments thefrequency counters associated with each connected intermediary node;wherein, the relevancy scores for each of the multiple users isgenerated using the frequency counters of each of the nodes associatedwith each of the multiple users; and wherein, a higher relevancy scorecorresponds to a higher frequency counter.
 3. A method of ranking a setof relevant users based on relevancy to a user in an online socialnetwork, the method, comprising: identifying a set of socialinteractions among multiple users that occurred in the online socialnetwork; wherein, each of the set of social interactions in the onlinesocial network are initiated by the multiple users via client devices;using the set of social interactions among the multiple users toidentify the set of relevant users in the online social network that arerelevant to the user; generating relevancy scores for each of themultiple users; selecting the set of relevant users based on therelevancy scores; and electronically presenting, one or more of the setof relevant users to the user via a user device.
 4. The method of claim3, wherein, the set of relevant users that are selected are not socialconnections of the user in the online social network.
 5. The method ofclaim 3, further comprising, in response to determining that the userhas indicated, using the user device, interest in the one or more of theset of relevant users; sending a notification of interest to the one ormore of the set of relevant users.
 6. The method of claim 3, furthercomprising, using a representation of the set of social interactions toidentify the set of relevant users; wherein, in the representation, eachof the multiple users corresponds to a node, the user corresponds to anorigin node; wherein, each of the set of social interactions correspondsto a node-connecting edge; and wherein, the origin node corresponds to aset of origin node-connecting edges.
 7. The method of claim 6, furthercomprising, selecting a origin node-connecting edge from the set oforigin node-connecting edges of the origin node; identifying a connectedintermediary node with which the origin node-connecting edge connectsfrom the origin node; increasing a frequency counter associated with theconnected intermediary node; for a number of occurrences, continuouslyselecting node-connecting edges of each connected intermediary node withwhich a previously selected node-connecting edge is connected andincrementing the frequency counters associated with at least a portionof the connected intermediary node; wherein, the relevancy scores foreach of the multiple users is generated using the frequency counters ofeach of the nodes associated with each of the multiple users; andwherein, a higher relevancy score corresponds to a higher frequencycounter.
 8. The method of claim 7, the frequency counters areincremented for the connected intermediary nodes selected at odd numberoccurrences of the number of occurrences; wherein, the selection of theorigin node-connecting edge is the first odd occurrence.
 9. The methodof claim 3, wherein, the set of social interactions comprises, one ormore of, sending and receiving of a message.
 10. The method of claim 9,wherein, the set of social interactions further comprises, one or moreof, responding to or sending a notification of interest.
 11. The methodof claim 9, wherein, the set of social interactions further comprises, afriendship connection among the multiple users in the online socialnetwork.
 12. The method of claim 9, wherein, the set of socialinteractions further comprises, one or more of, viewing a profile,posting a comment, and sending an invitation.
 13. The method of claim 7,further comprising, generating the relevancy score using a searchparameter.
 14. The method of claim 13, wherein, the search parameterdepends on, one or more of, demographics, a keyword, most recentactivity online, and location.
 15. The method of claim 13, wherein, therelevancy score is generated as a weighted combination of the searchparameter and the frequency counter.
 16. A machine-readable storagemedium having stored thereon a set of instructions which when executed,causes a processor to perform a method of identifying a relevant user tointroduce to a participating user in an online environment having asocial network of multiple users, the method, comprising: receiving arequest to identify the relevant user to be introduced to theparticipating user in the social network; identifying a set of socialhistory records among the multiple users that occurred in the socialnetwork; identifying multiple relevant users based on the set of socialhistory records; assigning a rank to each of the multiple relevant usersbased on relevancy determined using the set of social history records;wherein, the multiple relevant users are not social connections of theparticipating user in the social network; presenting user data of atleast a portion of the multiple relevant users to the participating uservia a user device; and determining whether the participating user isinterested in meeting the at least a portion of the multiple relevantusers based on an indication made by the participating user viainteraction with the user device.
 17. The method of claim 16, wherein,the multiple relevant users are presented to the participating user inan order based on the ranking assigned to each of the multiple relevantusers.
 18. The method of claim 16, wherein, the multiple relevant usersare presented to the participating user in a randomized order.
 19. Themethod of claim 16, further comprising, selecting a predetermined numberof relevant users from the multiple relevant users; and wherein, thepredetermined number of multiple relevant users are presented to theparticipating user in a randomized order.
 20. A system for ranking a setof relevant users based on relevancy to a user in an online socialnetwork, the system, comprising: means for, identifying a set of socialinteractions among multiple users that occurred in the online socialnetwork; wherein, each of the set of social interactions in the onlinesocial network are initiated by the multiple users via client devices;means for, using the set of social interactions among the multiple usersto identify the set of relevant users in the online social network thatare relevant to the user; wherein, the set of relevant users that areselected are not social connections of the user in the online socialnetwork; means for, generating relevancy scores for each of the multipleusers; means for, selecting the set of relevant users based on therelevancy scores; and means for, presenting, one or more of the set ofrelevant users to the user via a user device.
 21. A method of selectinga user for introduction to a participating user in an online environmentof a social network having multiple users based on responsiveness, themethod, comprising: receiving a request to identify the user to beintroduced to the participating user in the social network; determine aresponsiveness metric associated with each of the multiple users bytracking a set of social history records; selecting, from the multipleusers, the user to be introduced to the participating user using theresponsiveness metrics associated with each of the multiple users;wherein, the user that is selected is not a social connection of theparticipating user in the social network; and electronically presentinguser data of the user to the participating user via a user device,determining whether the participating user is interested in meeting theuser in the social network based on an indication made by theparticipating user via interaction with the user device.
 22. The methodof claim 21, further comprising: identifying multiple relevant usersbased on the responsiveness metrics; assigning a rank to each of themultiple relevant users based on the responsiveness metrics.
 23. Themethod of claim 21, further comprising, decreasing a responsivenessmetric of each of the multiple relevant users that are presented to theparticipating user; and increasing the responsiveness metric of each ofthe multiple relevant users that respond to notifications of interestfrom participating users.